#include <iostream>
#include<cmath>
#include <vector>
#include <algorithm>
#include <queue>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=1000;
int f[N];
int dfs(int n)
{
	if(f[n]) return f[n];
	if(n%3==0) return dfs(n/3)+1;
	else return dfs(n-1)+1;
}
int main()
{
	f[0]=1;
	for(int i=1;i<=50;i++)
	{
		f[i]=dfs(i);
		cout<<f[i]<<endl;
	}
	return 0;
}
